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Abstract 

Answering a question of Cochrane and Pinner, we prove that for any e > 0, suffi- 
ciently large prime number p and an arbitrary multiplicative subgroup R of the field ¥*, 
p e < < p 2 / 3_e the following holds \R ± R\ > \R\ 2 +<5 , where 5 > depends on e only. 

1. Introduction. 

Let p be a prime number, and R C F* be a multiplicative subgroup. Such subgroups 
were studied by various authors, see e.g. [1]— [10], [17], [19]. Heath-Brown and Konyagin 
[8] proved that for any multiplicative subgroup i?CFJ with \R\ = 0(p 2 ^ 3 ) we have \R± 
R\ 3> |.R| 3 / 2 . Obviously, the result is best possible for subgroups of size approximately 
p 2 ! 3 . On the other hand Cochrane and Pinner asked about the possibility of improving 
the last bound for smaller subgroups (see [5], Question 2). The aim of this paper is to 
answer their question in the affirmative. Our main result can be stated as follows. 

Theorem 1.1 Let e G (0,1] be a real number. Then there exists a positive inte- 
ger po(e) and a real 5 G (0, 1], 5 = 5(e) such that for all primes p > p and every 
multiplicative subgroup R C F* ; p £ < \R\ < cp 2 ^ 3 the following holds 

\R±R\^> mm{\R\p^(\og \R\)~K V} • (1) 
Furthermore, for every \R\ < cp 2 ^ 3 , we have 

1 1 1 1 2 2T 1 4 

\R±R\ > min {|i?|p3(l g \R\)~s , max{|i2|3p _ 3 (log \R\)~z, \R\^p~r(\og \R\)'r}j . (2) 



The formula (1) can be applied for small subgroups and the inequality (2) gives good 
bounds for large subgroups. In particular |i?| 27//14 p _1 / 7 (log |i?|) -1 / 2 3> |-R| 3 ^ 2 , provided 
that \R\ > p x l 3+e , e > and if \R\ ~ p 1 / 2 then (2) yields \R±R\^> \R\ 5 / 3 ~ £ . 

In [6] Glibichuk proved the following interesting result (see also [13]). 
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Theorem 1.2 Let A, B C F p be two sets, \A\\B\ > p. Suppose that B = —B or 
B n (-B) = 0. Then 8AB = ¥ p . 

Corollary 1.3 Let R CF* be a multiplicative subgroup and \ R\> y/p. Then 8R = ¥ P . 

We derive from Theorem 1.1 that for all sufficiently large p, in Corollary 1.3 one 
can replace 8R by 6R (for precise formulation see Theorem 4.1 below). The last result 
is connected with an intriguing question concerning basis properties of multiplicative 
subgroups. Let R C F* be such a subgroup, \R\ > p 1,/2+£ , e > 0. What is the least I 
such that IR contains F*? A well-known hypothesis states that / equals two. As was 
showed in [19] the last hypothesis is not true in general finite fields F p n, n — > oo even for 
subgroups R with restriction \R\ < |F p n| 2 / 3 ~ e , e > 0. 

The main idea of our proof was used in various recent papers [9], [14] — [16] (see 
formula (3) below) and can be described as follows. Let A be a subset of an abelian 
group G. A common argument, which can be found in many proofs of additive results 
uses the estimate of energy E(A) > \A\ 4 /\S\, where S = A — A. We show, roughly 
speaking, that if E(A) does not exceed | ^4 1 4 e / 1 .S' | (but in a stronger sense, actually we 
use higher moments of convolution, see Corollary 3.2) then typically \A — A s \ ^> {SI 1-06 , 
where A s = A n (A — s). Then, using an obvious inequality 

\Sn(S-s)\>\A-A,\ (3) 

we prove that E(S) > \S\ 3 ~ C ' £ . 

Now, assume that A is a multiplicative subgroup satisfying \S\ <§; |A| 3 / 2+e (the case 
\A + A\ |A| 3 / 2+e is very similar). From a result of Heath-Brown and Konyagin [8] 
it follows immediately that E(A) < |A| 4+e /|S'|. Therefore, we have E(S) > |,S| 3 - C ' £ . 
However, the last inequality cannot be true provided that e is small enough. It is easy 
to observe that the set S just a union of some cosets and we know that each of the 
coset is uniformly distributed (see Theorem 2.7 and Corollary 2.5 below). The obtained 
contradiction completes the proof. 

We conclude with few comments regarding the notation used in this paper. All 
logarithms used in the paper are to base 2. By <C and S> we denote the usual Vinogradov's 
symbols. Finally, with a slight abuse of notation we use the same letter to denote a set 
S C G and its characteristic function S : G — > {0, 1}. 

The second author is grateful to S.V. Konyagin for useful discussions. 

2. Previous results. 

In this section we collect basic definitions we shall use later on and quickly recall 
known additive properties of multiplicative subgroups. 

Let G be a finite Abelian group, iV = |G|. It is well-known [12] that the dual group 
G is isomorphic to G. Let / be a function from G to C. We denote the Fourier transform 
of /by/, ' 

/(0 = E / (*m-£ • *) > ( 4 ) 

xeG 
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where e(x) = e ■ x . We rely on the following basic identities 

xeG ?eG 

E I E ffrMv - *)f = ^ E l/(0| 2 |?(0| 2 • ( 6 ) 

sec ieG ?g g 

If 

(f*g)(x) := J2f(y)g(x-y) and {f o g)(x) :=^2 f(y)g(y + x) 

yeG yeG 

then 

f*g = fg and fog = Jg. (7) 

Let also / c (:r) := f(—x) for any function / : G — > C. 

Write E(A, £?) for additive energy of two sets i.BCG (see e.g. [18]), that is 

E(A, B) = \{a 1 + b 1 = a 2 + b 2 : a u a 2 G A, b u b 2 e B}\ . 
If A = B we simply write E(A) instead of E(A, A). Clearly, 

E(A, B) = E^4 * B){xf = E^4 o B){xf = ^(A o A)(a;)(S o , (8) 

XXX 

and by (6), 

E(AS) = ^El^)| 2 |%)| 2 - (9) 

Now let G = F p , where p is a prime number. We call a set Q C ¥ p /^-invariant if 
Q-R = Q. First of all let us estimate Fourier coefficients of an arbitrary i?-invariant set. 

Lemma 2.1 Let R C ¥* be a multiplicative subgroup and let Q be a nonempty R- 
invariant set. Then for all £ ^ the following holds 

\Q(0\ < \Q\ 1/2 P 1/2 \R\- 1/2 . (10) 
Proof. By Parseval identity and iMnvariance 

\R\m)\ 2 < E i^)i 2 = p\Q\ - \Q\ 2 < p\Q\ 

and the result follows. □ 

Using Stepanov's method, Heath-Brown and Konyagin proved the following theorem 
(see [8]). 



Theorem 2.2 Let R C F* be a multiplicative subgroup and let Q C F* be a R 

\R? 



3 

invariant set such that that \Q\ <C -rL^. Then 



J2(R°R)(0^\R\\Q\ 2/3 - (ii) 



We shall apply a lemma from [8] (see also [11, 10]) which is a consequence of the 
theorem above. 

Lemma 2.3 Let R CW* be a multiplicative subgroup, \R\ = 0(p 2 ^). Then 

E(R) < \R\ 5/2 . 



By Cauchy-Schwarz inequality it follows immediately that \R ± R\ ^> |i?| 3 / 2 . We 
shall use another consequence of Lemma 2.3. 

Lemma 2.4 Let R CF? be a multiplicative subgroup, \R\ = 0(p 2 ^ 3 ), and let Q be a 
nonempty R-invariant set. Then for all £ ^ the following holds 

IQ(OI«IQI 3/ V /4 | J Rr 3/s - (12) 

Proof. We use the fact that Q is a disjoint union of some cosets XjR, j = 
1,2, . . . ,\Q\/\R\. By Holder inequality, iMnvariance and Lemma 2.3, we have 



\Q\/\R\ \Q\/\R\ 1/4 

\Q(0\ < E 1*0*01 < ( E ifeOI 4 ) (\Q\/\R\ 



,3/4 



i=l i=l 
1RI 



= \QnRr( E i*ifeoi 4 ) 1/4 = i^n^E i%)i 4 ) 1/4 
i=i x 

< |g| 3 / 4 | J R|- 1 ( P E( J R)) 1 / 4 « |Q| 3 /y/ 4 |itr 3 / 8 

and the result follows. □ 

Also Lemma 2.1, Lemma 2.4 and Lemma 2.3 implies the following upper estimate 
for Fourier coefficients of a multiplicative subgroup (see [11] or [10]). For completeness 
we recall the proof. 

Corollary 2.5 Let R CF* be a multiplicative subgroup. Then max^ 1-^(01 < y/P- 
Suppose, in addition, that \R\ = 0{p 2 ^). Then 

max \R{£)\ < min{ps |i?|i,p^|it!|i} . (13) 

Proof. Let p = max x ^o\R(x)\. The first estimate p < y/p is a consequence on 
Lemma 2.1. We should check (13). To obtain the first bound in the formula, we apply 
Lemma 2.4 with Q = R. Further, let £ ^ be an arbitrary residual. By iMnvariance 
and Holder inequality we have 

i^ri%)i 2 = | E <-&y)\ 2 < \ R \ E i%*)i 2 = i*i E(^ * (zrww&w ■ 

x,y£R xGR x 
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Thus 

|i?| 4 |%)| 4 < |i?| 2 ^(^*(^) c )^)-^(^*(^) c )WI%)| 2 

X X 

= \R\'j2(^*m c m\m\ 2 , 

and 

|#| 8 |%)| 8 < \R\ 8 E(R) 2 p. 
Now the assertion follows from Lemma 2.3. □ 

From the above estimates of Fourier coefficients of subgroups one can deduce its basis 
properties. 

Theorem 2.6 Let R C F* be a multiplicative subgroup, I > 4 be a positive integer. 

21+2 1+5 _ i + 1 

Suppose that \R\ > mia{p^-3 ,p3i+sj. Then F* C IR. If I > 2 and \R\ > p^r then 

f; c ir. 

Proof. Suppose that IRjbF*. Then for some A ^ we have 

= R l (x)XR(x) = \R\ l+1 + R l (x)*R(x) ■ ( u ) 

x x^O 

Using Corollary 2.5 and Parseval formula to estimate the second term in (14), we get 
the required result. □ 

In particular, if I = 7 and \R\ ^> yfp then F* C IR. For large / better bounds are 
known (see [11, 3]). 

Finally, we recall a well-known result of Bourgain, Glibichuk and Konyagin [3] on 
Fourier coefficients of multiplicative subgroups. 

Theorem 2.7 Let e G (0, 1] be a real number. Then there exists a positive integer 
Po(e) and a realrj G (0, 1] such that for all primes p > po and any multiplicative subgroup 
R C F*, \R\ > p e we have 

max|^e(Aa;) <\R\p" n . (15) 

p xeR 

Notice that for large subgroups (i.e. \R\ > p 1 / 4+e ) e > 0) better estimates hold (see 
Corollary 2.5 above and [8, 11, 10]). Finally, we remark that the condition \R\ > p £ in 
the theorem above can be replaced by a weaker inequality \R\ 3> exp(C"logp/ log log p), 
where C > 1 is a suitable constant (see [2]). 



3. Additive combinatorics. 

We return for a moment to a general case of an arbitrary Abelian group G. For any 
set A C G and any element s G A — A define the set A s = A n (A — s) (see papers 
[9]— [16]). Clearly, A s ^ and \A S \ — (Ao A)(-s) — (Ao A)(s). Furthermore, set 

E 3 (A) = ^oi)(,f 

s 
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and 

E 4 (i) = ^oA)(,f. 

s 

The following simple lemma exhibits interesting relations between energies of A s and the 
quantities E 3 (A), E 4 (A). 

Lemma 3.1 Let G be an Abelian group. For every set A C G we have 

£ E(A, A s ) = E 3 (A) 

seA-A 

and 

E E E(A S ,A) = E 4 (A). 

Proof. Observe that for every x, w, s G G 

A s (z)A,(a; + t) = A(x)A(x + s)A(x + t)A(x + s + t) = A t (x)A t (x + s) . 
Summing over x, we get 

(A s oA s )(t) = (A t oA t )(s), s,teG. 

Clearly, 

J2(AoA t )(s) = \A t \ 2 = (AoA)(t) 2 . 

s 

Thus, by (3.1) we have 

E E ^ ^) = E E( A ° ^)(*)(^ ° = E( A ° A )w E^ ° ^)( s ) = E 3(^) • 

s s t t s 

Similarly, 

EE E (^) = EEE(^°^)(*)(^°^)(*) 

S t S t X 

= ^^(4o4)( s )^(4o4)(^e 4 (a), 

X s t 

which proves Lemma 3.1. □ 

Next, we show that if E 3 (A) and E 4 (A) are small then typically \A — A s \ and \ A S — A t \ 
are large, respectively. 

Corollary 3.2 Let A be a subset of an abelian group G with at least 2 elements. 
Then 

El^±A| > 2- 1 |^| 6 E 3 (A)- 1 (16) 

and 

^ ^ | A s ± > 4- 1 ! A| 8 E 4 (^)- 1 . (17) 
6 



In particular there exists ^ such that \A — A S \ > 2 1 |A| 6 E 3 (A) 1 \A — A\ 1 and s,t ^ 
such that \A S - A t \ > 4- 1 |A| 8 E 4 (A)- 1 |A - A\~ 2 . 

Proof. Fix s E A — A. By Cauchy-Schwarz inequality and (8), we obtain 

(\a\\a s \) 2 = ( y,( a ° a ^ z )) 2 = ( * ^ £ t A > ■ \ a ± » 

so that 

\A\(\A\ 2 - \A\) = \ A \\A,\< E E(A,^ S ) 1/2 • |A± A S |V2. 

se(A-A)\{0} se(A-A)\{0} 

Applying once again Cauchy-Schwarz inequality and Lemma 3.1, we have 

2" 1 |A| 3 < Y.^ A s) 1/2 \ A ^ A s\ V2 < (E E (A^)) 1/2 (El A± ^l) 1/2 
< E 3 (A)^(^|A±A S |) 1/2 . 

The second inequality one can prove using very similar argument. □ 
We bound from the above E 3 (i?) and E 4 (i?), where R is a multiplicative subgroup. 
Lemma 3.3 Let R CFJ be a multiplicative subgroup and \R\ <C p 2 ^ . Then 

E 3 (R) < |i?| 3 log and E 4 {R) < \R\ 4 + 0{\R\ U/3 ) . (18) 
Proof. Let a be a parameter, and put n — \R\. We have 

E 3 (R)<a 2 n 2 + £ (AoA)(s) 3 . 

s : (AoA)(s)>a 

Let us arrange values (A o A)(s), s E F p /i2 in decreasing order and denote its values as 
Ni > N 2 > By Theorem 2.2, we have Nj < n 2/3 j~ 1/3 . Hence 

E 3 (i?) < a 2 n 2 + n E < + n * E J ^ < + n ^ log "T ■ 

Taking a = n 1 / 2 we obtain the required result. To establish the second estimate, one 
similarly bounds the contribution of terms with s ^ to E±(R) by <C |i?| n ' 3 . □ 

Remark. Suppose that R is a multiplicative subgroup, \R\ < p 2/3 . Clearly, by (9) 
we have E(A) > p _1 |A| 4 for every set A C G. Hence, by Corollary 3.2 and Lemma 
3.3, we can find s E R — R, s^O such that |i? ± R s \ p l^i R i ■ It gives interesting 
consequences for subgroups R satisfying \R\ > cp 2 ^ 3 , where c > is a small constant. 
Indeed, in this case there is s E R — R, s^O with \R ± R s \ 3> log %, . Actually, from 

(16) one can deduce that there are at least ^> ,^, DI ~ . p lr> . such s. Notice that the 

v ' plog|it| log 

restriction \R\ > cp 2 ! 3 implies \R — R\ p (see e.g. [17]). Furthermore, from Corollary 
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3.2 and Lemma 3.3 it follows immediately that for some s, t ^ we have \R S ±R\ 3> p 2 ! 3 . 
However, in this case we can prove even more. Let PC (R — R) \ {0} be the set of 
all popular differences, i.e. s G F* having at least \R\ 2 /(10p) ^> p 1 ^ 3 representations as 
r\ — r 2 , ri,r 2 G R. By Holder inequality, (17) and (18) we have 



\Rf « ^|i? s ||^|<(^E(i? s ,i? t )) 1/2 (E(l^ll^) 2 ) 1/4 (E 

s,teP s,teP s,teP s,t<=p 

< e.(jd^e(jj)v»( y, < e tot)" 4 

s,teP u 

hence 



s,t&P 1 s|1 tl s,teP 1 : 



\R S ± -R* 



w 3 « e 

s,teP 

Thus, if \R\ > p 2 / 3 there are > p 2 pairs s,t such that |i? s |, \R t \ > p 1 / 3 and \R S — > 

\R S \ \Rt\- 

4. Proof of Theorem 1.1. 

Let S = R — R, S' = R + R, n = \R\, and m = \S\. We may assume that n > 2. 
Observe that the sets <S\{0} and S"\{0} are i?-invariant. Now we apply arguments used 
[9], [14]— [16] Fix s E S. In view of (A - A s ) C S, (A - A s ) C S - s and (A + A s ) C 5', 
(A + A,) C S' - s, we have 

(S o S)(s) > \A - A s \ , (S'oS')(s)>\A + A a \, seS. 

We will deal with the sign "-" and the set S. The case of S' can be handle in the same 
way. By Corollary 3.2 and (4) 

n^R)- 1 <^J2 S ( S )( S ° S )( s ) ■ 

s 

Using Fourier transform and Parseval formula, we infer that 

n 6 E 3 (i?rV « E \S(0\ 2 S(0 <m 3 + pmp , 

where p = max^ Whence either n 6 E 3 (i?) _1 p <C m 3 or n 6 E 3 (i?)~ 1 <C pm. In the 

first case, by Lemma 3.3, we have 

np 1 ^ 3 (log n)' 1 ^ 3 <C m. 

Now suppose that n 6 E 3 (i?) _1 <C pm. By Theorem 2.7 p < mp~ v . Therefore, by Lemma 
3.3, we get 

n^logn)" 1 <C m 2 p~ v , 

which proves (1). Here one can take any 5 < rj/2. 

Next, we prove (2). We can consider only the case n 6 E 3 (i?)^ 1 <C pm. Using Lemma 
2.1, we have p < (pm/n) 1 ! 2 + 1. Hence 



n 



3 (logn)- 1 «m 3 /V /2 ^ 1/2 , 
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so that m 3> rJl 3 p 1 / 3 (logn) 2//3 . Finally, applying Lemma 2.4, we obtain 

n^logn)- 1 <m 7 V /4 n- 3/8 , 
which gives m 3> n 27 / 14 p~ 1 / 7 (logn)~ 4 / 7 . This completes the proof. □ 
Our main result allows us to refine Theorem 2.6. 

Theorem 4.1 Let R C F* be a multiplicative subgroup and n > ||. Suppose that 
\R\ > p K , then for all sufficiently large p we have F* C 6R. 

Proof. Suppose that R C F* is a multiplicative subgroup with n = > p K , k > ||. 

Furthermore, put S* = R + R, n = \R\, m = \S\, and p = max^ 1-^(01- ^ 6i? ^ F* then 
for some A ^ 0, we have 

= ]T 5 2 (0^ 2 (0^(0 = m 2 n 3 + ^ 5 2 (0^ 2 (0^(0- 

Therefore, by the second inequality of (13) and Parseval identity we get 

n 3 m 2 < p 3 mp <ti (p 1 ^ 8 n 5 ^ 8 ) 3 mp. 

Now applying the second inequality of (2), m 3> n 7 / 3 p _1 / 3 (logn) _2//3 , we obtain the 
required result. □ 

Finally, let us remark that using similar argument as in the proof of Theorem 4.1 
one can show that |4i?| > p/2, provided that \R\ > p K , where k > 11/23, and p is large 
enough. 
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